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Abstract 

£S| ! We derive an exact expression for the quantumness of a Hilbert space (defined in C. A. 

Fuchs and M. Sasaki, Quant. Info. Comp. 3, 377 (2003)), and show that in composite Hilbert 
spaces the signal states must contain at least some entangled states in order to achieve such a 
sensitivity. Furthermore, we establish that the accessible fidelity for symmetric informationally 
, complete signal ensembles is equal to the quantumness. Though spelling the most trouble for 

an eavesdropper because of this, it turns out that the accessible fidelity is nevertheless easy 
for her to achieve in this case: Any measurement consisting of rank-one POVM elements is an 
optimal measurement, and the simple procedure of reproducing the projector associated with 
| the measurement outcome is an optimal output strategy. 



Oh! 1 Introduction 

-i— > ■ 

Memorable experiences sometimes happen in elevators. I have had two in my life: This 
paper has to do with both. 

q-( The setting of the second was QIC '96 in Fuji-Hakone, Japan. It was the first time I met 

Alexander Holevo, to whom this paper is dedicated. As we entered an elevator, Richard Jozsa 
gave Prof. Holevo a brief description of the then recent quantum channel-capacity superaddi- 
tivity result of Ref. pQ. Holevo — apparently not quite absorbing what he had just heard — said 
something like, "The issue of quantum channel capacity is very tricky. For instance, collective 
measurements on individual signals can increase capacity. There is no classical analogue to this. 
You can read about the phenomenon in my 1979 paper; I will give you the reference." When 
Holevo left the elevator, Jozsa and I looked at each other in awe! Had he really known this 
effect so long before Ref. pQ and even before Ref. Sure enough j^j. And like so many of 
Holevo's great early contributions to quantum information theory, it went essentially unnoticed 
for many years. He has always been a man ahead of his time. 

In contrast, ten years before that second experience, I met an odd fellow in an elevator at 
the physics department of the University of Texas. All alone, with the doors shut, he looked 
at me with a crazed look in his eyes and asked, "What is energy?" Feeling uncomfortable, I 
turned my own eyes to the ground and was happy that the doors soon opened. I slipped away, 
but regaining composure just before the doors shut again, I replied, "I don't know, that which 
gravitates?" A cheap answer! But at least I had something to say. Looking back over the years 
I thank my lucky stars he didn't ask a tough question. He could have asked, "What is Hilbert 
space?" 

Associated with each quantum system is a Hilbert space. In the case of finite dimensional 
ones, it is commonly said that the dimension corresponds to the number of distinguishable states 
a system can "have." But what are these distinguishable states? Are they potential properties 
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a system can possess in and of itself, much like a cat's possessing the binary value of whether it 
is alive or dead? If the Bell-Kochen-Specker theorem 0] has taught us anything, it has taught 
us that these distinguishable states should not be thought of in that way. 

In this paper, I present some results that take their motivation (though not necessarily their 
interpretation) in a different point of view about the meaning of a system's dimensionality. 
From this view, dimensionality may be the raw, irreducible concept — the single property of 
a quantum system — from which other consequences are derived (for instance, the maximum 
number of distinguishable preparations which can be imparted to a system in a communication 
setting) pJEl- The best I can put my finger on it is that dimensionality should have something 
to do with a quantum system's "sensitivity to the touch," [7| |H| its ability to be modified with 
respect to the external world due to the interventions of that world upon its natural course. 
Thus, for instance, in quantum computing each little push or computational step has the chance 
of counting for more than in the classical world. 

Various aspects of quantum eavesdropping seem to be perfect for sussing out and quanti- 
fying such ideas. One is the setting introduced in Ref. [5] and explored further in Ref. |1(J| . 
Here I show that, of the definitions spelled out there, the quantumness of a Hilbert space TLd 
of dimension d can be calculated explicitly. Moreover, if a certain class of symmetric signal 
ensembles exists, such a sensitivity to eavesdropping can by achieved by using signals drawn 
from an ensemble of no more than d 2 elements. Interestingly, for composite systems, entangled 
states are a necessary ingredient for achieving the quantumness: In particular, by the measure 
of quantumness, systems' "sensitivity to the touch" is strictly supermultiplicative. 

The plan of the paper is as follows. In Section |2 I reacquaint the reader with the definitions 
of Ref. 9 . In Section I derive an expression for the quantumness of TLd- I also point out that 
on composite Hilbert spaces TLd 1 <8> TLd 2 , ensembles containing entangled states are necessary for 
achieving the quantumness. In Section I introduce the idea of a symmetric informationally 
complete signal ensemble jllj and show that — if it exists — it achieves the quantumness of the 
Hilbert space. 1 In Section [S] I show that when a complete set of mutually unbiased bases |14l 
115) exists for signals drawn from such an ensemble of d(d + 1) elements also achieve the 
quantumness. Furthermore, I look into the question of the minimal number of elements in an 
ensemble required for it to achieve the quantumness of Jid- In Section® I reemphasize the open 
question, and finally in Section [7| I conclude with the hint of another elevator story. 

2 Preliminary Notations 

Recall the main definitions from Ref. [H]. Given a signal ensemble V (i.e., a collection 
V = {Hi^i} of pure quantum states = along with associated probabilities 7Tj), a 

measurement £ = {E},} (i.e., a positive operator-valued measure or POVM ^B]) and a state- 
reproduction strategy M. : b — > Ob (he., a map taking measurement outcomes to new quantum 
states), we can define an average fidelity for £ and A4 according to 

F V (£,M) = 5^7r<tr(II i .E 6 )tr(n < £r4) , (1) 

The average fidelity represents an eavesdropper's probability of going unnoticed after performing 
an "intercept-resend" strategy of this type. 

The achievable fidelity for a given measurement £ is the average fidelity optimized over all 
reconstruction strategies M.: 

F v {£) =swpF v (£,M) . (2) 

M 

The achievable fidelity, it turns out, can be explicitly calculated in terms of the trace- 
nonincreasing completely positive linear map — the ensemble map — \& : C(7id) — * C(Hd) defined 

1 In another connection, the use of such ensembles for quantum cryptography has also been considered in Refs. |12l 
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by 

*(x) = ^ 7 r i n i xn i . (3) 

i 

With it, 

F V (E) = £>i (9{E b )) , (4) 

b 

where Ai(X) denotes the largest eigenvalue of a Hcrmitian operator X. 

The accessible fidelity of the ensemble P is the best possible average fidelity an eavesdropper 
can attain over all measurements and all reproduction strategies: 

F v = sup F V (£,M) 
£,M 

= supVAi^^)) . (5) 
£ b 

Thus, the accessible fidelity is a natural measure of an ensemble's intrinsic sensitivity to eaves- 
dropping. 

Finally, the quantumness of a Hilbert space 7id is smallest possible accessible fidelity the 
space can support 

Q i = w£F P . (6) 

The quantumness, it should be noted, is an inverted measure: The smaller the quantumness of 
a Hilbert space, the greater a system's ultimate sensitivity to intercept-resend style quantum 
eavesdropping. 



3 Quantumness of a Hilbert Space 

Of the various ensembles explored in Ref. UJ, the one with the smallest accessible fidelity 
was the (unique) unitarily invariant ensemble on Tid- Its accessible fidelity was shown to be 
2/{d + l). This establishes that 

Qd ~ dTl ' (7) 
Since it is hard to imagine a more difficult ensemble for an eavesdropper to successfully eavesdrop 
upon than this one, it was speculated in Ref. [5] that 



Id = 



(8) 



d+1 

To prove this is the case, we establish the following theorem. 

Theorem 1 For any ensemble V , the accessible fidelity for that ensemble satisfies 

Fv ~ dTl ' ^ 

To see this, we use a trick similar to the one used in Ref. |17j . For any (discrete) ensemble V = 
{IF, 7T;}, imagine an eavesdropper partaking in the following strategy. She performs a standard, 
but random, von Neumann measurement Q = {Gh}^ =1 consisting of one-dimensional projection 
operators, and then uses a strategy M. that simply reproduces the state Gb corresponding to 
the outcome she finds. By definition, 

Fv > F V (G,M) - VTr^trlFGb) 2 . (10) 



b.i 



However, also, 



F v > F v {g,M) , (11) 
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where the overline represents an average over all such measurements, for instance with respect 
to the unitarily invariant measure. 

Thus, all we need to do is resurrect the measure dfttp of Eq. (Ill) in Ref. [Jj], along with the 
result of Eq. (114) there, to get: 



F v (g,M) = J {^Gbfdttg = dJ2*i J (trlliG) 1 

i 6—1 i 

= dj> / mm 4 dn, = dE^ r(i)?(d + ! 

(12) 



l r(i)r(d + 2) 

(d- 1)1 21 _ 2 
(d + 1)! ~ d + T 

Here, df2g, df2c, and df20 represent the various incarnations of the unitarily invariant measure as 
it is translated from being about complete von Neumann measurements to projection operators 
on Tid to normalized vectors in Tid, respectively, and G = \<f>){<f>\ is a dummy one-dimensional 
projector. 

It is interesting to couple Eq. JSJ with the findings of Ref. (TJJ. By the result here, if wc 
consider a composite Hilbert space Hd 1 (8> Wd 2 , with components of dimension di and d 2 , its 
quantumness is given by 

2 

did 2 + 1 

On the other hand, in Ref. ^U] a general multiplicativity result was proven for sets of product 
states. That result along with Eq. © shows that the smallest accessible fidelity that can be 
achieved with signal ensembles of product states is 



di + 1 / V d 2 + 1 



(14) 



The implication of this is that ensembles V optimal for achieving the quantumness of Tidx ® T~td 2 
must contain entangled states. Indeed the quantumness of a composite Hilbert space is not 
simply multiplicative in the quantumnesses of its components. 



4 Symmetric Informationally Complete Ensembles 

Suppose 2 there exists d 2 unit vectors \ipi) S Ti-d such that 

\m^)\ 2 = ^i vt^j. (15) 

If such a set exists, it follows that the d 2 projection operators = IV'i)^! form a linearly 
independent set To see this, suppose there exist real numbers cti such that 

J2 a i U i = °- ( 16 ) 

i 

Multiplying by 11^. and taking the trace of both sides we get 

ak + dT-i^ at= { 1 -dh) ak + dT-i^ a ^ ' (17) 

2 Be careful to note that this is no trivial supposition. The problem of the existence of such a set, in fact, has 
existed in the mathematical literature since the early 1970s |18l I19| . To date, such sets have only been proven to 
exist in dimensions d = 2, 3, 4, 8 jlll 1201 |2"T| . The remainder of the evidence for their existence (in dimensions up to 
d = 45) comes through numerical work [111 . Thus, it does seem likely that such sets exist, but it cannot be taken for 
granted. 
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which implies that, for all ak, 

i 

On the other hand, taking the trace of Eq. (|16[) reveals that J^i a i = 0- It follows that all = 
for all /c. The IT are thus linearly independent. 

Because of this latter property, the projectors IT form a complete basis on C(Hd), the vector 
space of linear operators over Hd- It follows that for any operator X G £(Hd), the d 2 numbers 
trXIT generated by the Hilbert-Schmidt inner product (A, B) — trA^B uniquely specify the 
operator X. 

It is convenient to use the projectors IT to form a completely positive linear map $ : C(7id) — > 
C(TLd) hi the following way: 

= E ^ n ^ n * ■ ( 19 ) 

i 

Theorem 2 An alternative representation of $ is this: 

* W = ^((trX)/ + x), (20) 

where I denotes the identity operator. 

To see this, note that is a density operator and that 

tr($(/) 2 ) = I . (21) 

Thus, 

$(/) = \l . (22) 
Now, for any X £ C{TLd) there exists an expansion 

x = en, , (23) 

where 

trX = ^2 °i ■ ( 24 ) 

i 

With these ingredients, simply follow the action of $ on X: 

ij 

= ^E^ + ^iyE^ 

= ^ X+ dHakl) (E^-E^ 



d 2 rf 2 (d 



nnj((E*)(I»-* 



1 

d 2 ^ ' rf 2 (d+l) 



,Y -+ (d(tiX)I-X 



1 



d(d- 



-((trX)/ + Xj. (25) 
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This proves the theorem. 

When $ acts on a density operator p, its action is (up to a scaling factor) that of a "just 
barely" entanglement-breaking depolarizing channel. In the language of Ref. [22] , 

3>(p) = ^A A (p) , with A=^-. (26) 

Also note that by acting $ on the identity, we obtained that ^ = /, which means the 
operators 

Ei = illj (27) 
a 

form a positive operator-valued measure. Such a POVM is known as a symmetric informationally 
complete POVM, or SIC-POVM for short The appellation 'informationally complete' is 

used because for any density operator p, if one knows the probabilities 

p(t) = tipEi (28) 

for the outcomes of such a measurement, then one knows the operator p itself |231 124j . In fact, 
using Eq. (|20|l . one sees immediately that for any density operator p 

p=(d+l)^p(i)n i -7. (29) 

i 

For all these reasons, we will call any ensemble 

p ={ n 4} (30) 

satisfying Eq. I|15fl . a symmetric informationally complete ensemble (or SIC ensemble for short) 
in analogy to the SIC-POVMs studied in Ref. [TT] , 

Another useful quantity to know in these terms is the purity of p : 

trp 2 = d 2 {d+l) 2 ^p{g)p{h)trE g E h -2d{d+l)^p{h)tvE h + tvI 

gh h 

= d 2 (d + l) 2 y2p(g)p(h)tiE g E h - 2 (tip + til) + til 



(d + l) 2 Y,P( h ) 2 + i*+ !) E P(9)p(h) -d-2 



= ((d + l) 2 - (d + 1)) 5>W 2 + (d + l)J2p(9)p(h) ~d-2 

h g,h 

= d(d+l)Y,P(h) 2 -l (31) 

h 

Thus all pure states give rise to a probability distribution p[h) for the outcomes of a SIC-POVM 
such that 

I><"> 2 = wh-) ■ <32) 

h 

With these preliminary remarks, we are ready to explore the accessible fidelity for SIC- 
ensembles. 

Theorem 3 The accessible fidelity for any SIC ensemble V is given by 

Fv = dTT ' (33) 

and so achieves the quantumness of the Hilbert space. Moreover, any POVM {Gb} consisting of 
rank-1 elements Gb — gb\4>b){4>b\ can be used for an optimal eavesdropping strategy. 
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To prove this, we simply fix any POVM Q — {Gb} consisting of rank-f elements and use the 
general formula derived in for the achievable fidelity in Eq. J3J: 



With this, 



JW) = EMSCGt)) . (34) 

b 

FAG) = £^Ax(^^(J+|^)(^|)) 

- ^TT)E^- (35) 



b 

Finally, because I = J^b Gb, it follows that J2b9b — d- Thus, 

Fv(Q) = j^ (36) 
regardless of the measurement Q (so long as it consists of rank-1 elements). In particular, 

Fv = dTT ' (37) 

Furthermore notice that Fp can be achieved through a very simple reconstruction strategy 
M.. In particular, we do not need to use the more difficult-to-express measurement derived in 
Ref. |5] which gives rise to Eq. J3J|. 

Theorem 4 For any measurement consisting of rank-1 elements Gb = gb\4>b){4>b\ = gb&b, the 
accessible fidelity Fp can be achieved via the simple reconstruction strategy A4 : b — > ov 3 

To prove this, define the conditional probabilities p(i\b) by 

p(i\b) = ~ tr(lh\<p b ) (<f> b \) = tr(|0 6 )(^|^) , (38) 
Now, simply write out the expression for the average fidelity of such a strategy. 

Fp(g,M) = ^2^ti(niG b )ti(Uia b ) 

b,i 

= Y.dbHE^b)) 2 (39) 

b,i 

Using the conditional probabilities in Eq. 1)38(1 . this becomes 

F-p{Q,M)=Y,9^PW h ) 2 ■ ( 4 °) 

6 i 

Noting that the ay, are pure states, so that Eq. is satisfied for the conditional probabilities, 
we have finally 

b 

(41) 



d + 1 ' 

which is just the accessible fidelity. 



A theorem like this was first shown for the case of the unitarily invariant signal ensemble by Barnum in Ref. 
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5 Other Ensembles Achieving Quantumness 



It is clear that for any other ensemble V — { H, 7^}, if its ensemble map ^, Eq. happens 
to coincide with $ in Eq. (|20|l . then that ensemble too will have an accessible fidelity that 
achieves the quantumness of the Hilbert space. Here is another example. 

Suppose "Hd can be equipped with a complete set of mutually unbiased bases. That is, 
suppose one can find d(d+l) one dimensional projectors Ilj , with j = 1, . . . , rf+1 and i = 1, . . . , d, 
such that 

tr(lljnj) = 6 ik (42) 
tr(n^n') - - d when j^l. (43) 

It is known that such sets always exist when d is an integer power of a prime number |14l 115) . 
(Though it is speculated that they do not exist for general d, for instance, for d = 6 |25|.1 
When such a set exists, it provides an (overcomplete) basis for C(TLd). Thus one can write any 
operator X in the form 

X=^2aiui, (44) 

ij 

where the a\ are d{d+ 1) complex numbers. Performing now a calculation similar to the one in 
Eq. (J2HI, one obtains that 

y 

Hence, an ensemble consisting of elements drawn from a complete set of mutually unbiased bases 
(all equally weighted) achieves the quantumness of the Hilbert space. 

One can also ask the question of whether there are any ensembles with strictly less than d 2 
elements that still achieve the quantumness of the Hilbert space. If there are such ensembles, 
then it will have to be for a reason more subtle than that the ensemble map in Eq. |PJ 
coincides with $. For, proving ^ = <I> is a sufficient condition achieving the quantumness, but 
it is not a priori a necessary condition. 

However, one can show the following about this sufficient condition: 

Theorem 5 For each one- dimensional projector II 6 C{TLd), define the completely positive 
linear map $n : £(Hd) ~ * by 

$nPO = UXn . (46) 

Denote by Q the set of all such maps, and let B be the convex hull of Q. 

If the map $ in Eq. $2(J\I can be written as a convex combination of d 2 or less extremal maps 
$n of B, then the projectors II in such a decomposition 0/$ must correspond to a SIC ensemble. 

Here is how to see this. Let {n^} be the set projectors in such a decomposition. Note that 
there must be d 2 of them and that they must be linearly independent. This follows for the 
simple reason that the range of <& spans C(7id)- If some of the were linearly dependent or 
there were less than d 2 of them, then, for any probability distribution 7Tj, the operators 

J2^iXUi = J2"i u i VX, (47) 

i i 

where cti — ni(ipi\X\^i}, will not be able to span C{TLd)- 

Now, working with the fact that the are linearly independent, try to satisfy the two 
equations: 

^n,/n, = $(/) = if (48) 



s 



and 

J2 ^n^n, = $(n fc ) = -^-^ (/ + n fc ) . (49) 

Putting these two equation together, one obtains 

dir k - i) n fc + (d + 1)5^(11(1^11*) - txt) n * = °- ( 5 °) 

By the linear independence of the 11^, the only way to satisfy this is to have 

*i = ~p Vi , (51) 



and 



tr(n i n j ) = ^ I , Vi^j. (52) 



That completes the proof. 

6 Open Question 

The previous section still leaves the open question: Are there any ensembles V = {IT, 71^} 
with strictly less than d 2 elements such that 

F v = Qd1 (53) 

If there are, what are the minimal number of elements required of an ensemble so that it achieves 
the quantumness of the Hilbert space? 

Whatever the answer — whether it be d 2 or strictly less — what is the essential structure of such 
sets? The suspicion here is that this structure will have more to do with the intrinsic defining 
characteristics of a quantum system than anything based on the imagery of "the number of 
distinguishable states a system can have." 

7 Concluding Remarks 

In several pieces of recent literature much to-do has been made of the fungibility of quantum 
information Hilbert spaces of the same dimension are said to be fungible: What can be 

done in one can be done in the others. Thus, for instance, it would not matter if a quantum 
cryptographer decided to build a quantum key distribution scheme based on <i-dimensional 
subspaces gotten from pellets of platinum, or d-dimensional subspaces gotten from pellets of 
magnalium. The ultimate security he can achieve — at least in principle — will be the same in 
either case. 

What is the meaning of this? One might say that this is the very reason quantum information 
is quantum information] If a protocol like quantum key distribution depended upon the kinds 
of matter used for its implementation, one would hardly be justified in thinking of it as a pure 
protocol solely of (quantum) information-theoretic origin. That is a useful and fruitful point of 
view. 

However, another point of view is that this may be a call to reexamine physics, much like 
the miraculous equivalence between gravitational and inertial mass (as revealed by the Eotvos 
experiment |2H]) was once a call to reexamine the origin of gravitation. From the perspective 
of gravity, the "implementation" of the mass is inconsequential — platinum and magnalium fall 
with the same acceleration. And that, in the hands of Einstein, led ultimately to the realization 
that gravity is a manifestation of spacetime curvature. 

What is Hilbert space? Who knows! But in quantum information we are learning how to 
make use of it as a raw resource, basking in the good fortune that it is fungible — that the 
implementation of a Hilbert space dimension d is inconsequential. There could be some very 
deep physics in that, but it might take another elevator story. 
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